Charge detection enables free-electron quantum computation 



O 

o 

(N 

a 

(N 



> : 
\o . 

\o ■ 
o • 

^ ' 

o : 
o 

:^ 

Oh! 

> ■ 
■ 

^ . 



C. W. J. Beenakker,^ D. P. DiVincenzo*,^^ ^ C. Emary/ and M. Kindermann'* 

^ Instituut-Lorentz, Universiteit Leiden, P.O. Box 9506, 2300 RA Leiden, The Netherlands 
^Department of Nanoscience, Delft University of Technology, Lorentzweg 1, 2628 CJ Delft, The Netherlands 
'^Institute for Theoretical Physics, Valckenierstraat 65, 1018 XE Amsterdam, The Netherlands 
'^Department of Physics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA 

(Dated: 12 January 2004) 

It is known that a quantum computer operating on electron-spin qubits with single-electron Hamil- 
tonians and assisted by single-spin measurements can be simulated efficiently on a classical computer. 
We show that the exponential speed-up of quantum algorithms is restored if single-charge measure- 
ments are added. These enable the construction of a CNOT (controlled not) gate for free fermions, 
using only beam splitters and spin rotations. The gate is nearly deterministic if the charge detector 
counts the number of electrons in a mode, and fully deterministic if it only measures the parity of 
that number. 
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Flying qubits transport quantum information between 
distant memory nodes and form an essential ingredient 
of a scalable quantum computer |1| . Flying qubits could 
be photons but using conduction electrons in the 
solid state for this purpose removes the need to con- 
vert material qubits to radiation. Since the Coulomb 
interaction between free electrons is strongly screened, 
an interaction-free mechanism for logical operations on 
electronic flying qubits could be desirable. The search for 
such a mechanism is strongly constrained by a no-go the- 
orem U 0] , which states that the exponential speed-up 
of quantum over classical algorithms can not be reached 
with single-electron Hamiltonians assisted by single-spin 
measurements. Here we show that the full power of 
quantum computation is restored if single-charge mea- 
surements are added. These enable the construction of a 
CNOT (controlled not) gate for free fermions, using only 
beam splitters and spin rotations. 



The no-go theorem [3|, |J] applies only to fermions — 
not to bosons. Indeed, in an influential paper jj, Knill, 
Laflamme, and Milburn showed that the exponential 
speed-up over a classical algorithm afforded by quantum 
mechanics can be reached using only linear optics with 
single-photon detectors. The detectors interact with the 
qubits, providing the nonlinearity needed for the compu- 
tation, but qubit-qubit interactions (e.g. nonlinear opti- 
cal elements) are not required in the bosonic case. This 
difference between bosons and fermions explains why the 
topic of "free-electron quantum computation" (FEQC) 
is absent in the literature — in contrast to the active 
topic of "hnear optics quantum computation" (LOQC) 
H H S H H ES ini. Here we would like to open up 
the former topic, by demonstrating how the constraint 
on the efficiency of quantum algorithms for free fermions 
can be removed. We accomplish this by using the fact 
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that the electron carrying the qubit in its spin degree of 
freedom has also a charge degree of freedom. Spin and 
charge commute, so a measurement of the charge leaves 
the spin qubit unaffected. To measure the charge the 
qubit should interact with a detector, but no qubit-qubit 
interactions are needed. 

Charge detectors play a prominent role in a variety of 
contexts: As which-path detectors they control the visi- 
bility of Aharonov-Bohm oscillations [IjI ; In combination 
with a beam splitter they_provide a way to entangle two 
noninteracting particles jl3 |: In combination with spin- 
dependent tunneling they enable the read-out of a spin 
qubit 0, 01 . The experimental realization uses the ef- 
fect of the electric field of the charge on the conductance 
of a nearby point contact J^]. The effect is weak, be- 
cause of screening, but measurable if the point contact is 
near enough. Such a device functions as an electrometer: 
It can count the occupation number of a spatial mode (0, 
1, or 2 electrons with opposite spin). If the point contact 
is replaced by a quantum dot with a resonant conduc- 
tance, then it is possible to operate the device as a parity 
meter: It can distinguish occupation number 1 (when it 
is on resonance) from occupation number or 2 (when 
it is off resonance) — but it can not distinguish between 

and 2. We will consider both types of charge detectors 
in what follows. 

The general formulation of fcrmionic quantum compu- 
tation |13| is in terms of local modes which can be either 
empty or occupied. The annihilation operator of a lo- 
cal mode is a^s, with spatial mode index i — 1, 2, 3, . . . 
and spin index s =tii- For noninteracting fermions 
the Hamiltonian is bilinear in the creation and annihi- 
lation operators. A local measurement in the computa- 
tional basis has projection operators riis — oI^cl^^ and 

1 — riis = ^^is^L- Terhal and one of the authors Q 
showed that the probability of the outcome of any set 
of such local measurements is the square root of a deter- 
minant. Since a determinant of order N can be evaluated 
in a time which scales polynomially with iV, the quan- 
tum algorithm can be simulated efficiently on a classical 



computer. This is the no-go theorem mentioned in the 
introduction. 

We now add measurements of the local charge Qi = 
'ni'\ + riii to the algorithm. The eigenvalues of Qi are 
0, 1, 2. The probability that charge 1 is measured is given 
by the expectation value of the projection operator 

Pi = 1 - (1 - Q^f = a\^ai^a^^a\^ + a\^ai^a^^a\^. (1) 

The operator Pi is the sum of two local operators in 
the computational basis. The probability that M spatial 
modes are singly occupied therefore consists of a sum of 
an exponentially large number (2*^) of determinants, so 
now a classical simulation need no longer scale polyno- 
mially with the number of modes. Notice that a mea- 
surement of Qi contains less information about the state 
than separate measurements of n^i and n^j^. The fact 
that partial measurements can add computational power 
is a basic principle of quantum algorithms . 

Let us now see how these formal considerations could 
be implemented, by constructing a CNOT gate using only 
beam splitters, spin rotations, and charge detectors. To 
construct the gate we need one of two new building blocks 
that are enabled by charge detectors. The first building 
block is the Bell-state analyzer shown in Fig. For this 
device it doesn't matter whether the charge detector op- 
erates as an electrometer or as a parity meter. The sec- 
ond building block, shown in Fig. 12 converts a charge 
parity measurement to a spin parity measurement. We 
present each device in turn and then show how to con- 
struct the CNOT gate. 

The Bell-state analyzer makes it possible to teleport 
[Tsl the spin state a\ t) + /3| i) of electron A to another 
electron A\ using a third electron B that is entangled 
with A' . The teleportation is performed by measuring 
the joint state of A and B in the Bell basis 

i*o> = (in>-UT»/V2, (2) 
i*i) = (in) + UT))/V2, (3) 

l*2) = (|TT) + IU))/V2, (4) 
l*3) = (ITT>-|U»/V2. (5) 

A no-go theorem 0, says that such a Bell measure- 
ment can not be done deterministically (meaning with 
100% success probability) without using interactions be- 
tween the qubits. However, it has been noted that this 
theorem does not apply to qubits that possess an addi- 
tional degree of freedom |2j, and that is how we will 
work around it. 

In Fig. n we show how a deterministic Bell measure- 
ment for fermions can be performed using three 50/50 
beam splitters, three charge detectors, and two local spin 
rotations (represented by Pauli matrices ax and CTz). The 
beam splitter scatters two electrons into the same arm 
(bunching) if they are in the singlet state (0), and into 
two different arms (antibunching) if they are in one of 
the triplet states ©-((SJ). (This can be easily understood 
[221] from the antisymmetry of the wave function under 
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FIG. 1: Bell-state analyzer for noninteracting electrons, 
consisting of three 50/50 beam splitters (dashed horizontal 
lines), four mirrors (solid horizonal lines), two local spin rota- 
tions (Pauli matrices and Uz), and three charge detectors 
(squares). The charge detectors may operate either as elec- 
trometers (counting the occupation qi — 0,1,2 in an arm) 
or as parity meters (measuring pi — qi modulo 2). The 
first charge detector can identify the spin singlet state !*l/o), 
which is the only one of the four Bell states to show 

bunching (pi = 0). Since (1 ® Uz)\'^i) = — |^'o), the second 
charge detector can identify when P2 ~ 0. Finally, since 
(1 (8>o"a;0"2)|»I'2) = l^l/o), the third charge detector can identify 
the two remaining states |3'2) (when ps — 0) and j'I'3) (when 
P3 = 1). 




FIG. 2: Gate that converts a charge parity measurement to 
a spin parity measurement. The shaded box at the right rep- 
resents the circuit shown at the left. A pair of electrons is 
incident in arms a and b. A polarizing beam splitter (dou- 
ble dashed line) transmits spin up and reflects spin down. 
A charge detector records bunching {p — 0) or antibunching 
(p — 1) and passes the electrons on to a second polarizing 
beam splitter. If each electron at the input is in a spin eigen- 
state It) or | |), then output equals input and p measures 
the spin parity (p = 1 if the two spins are aligned, p — if 
they are opposite). The gate can be used to encode a qubit 
j I) as the two-particle state | T)l T) ^nd | |) as | J.)| J.). For 
that purpose the input consists of the qubit to be encoded in 
arm a plus an ancilla in arm b in the state (| T) + I J.))/\/2. 
The output is the required two-particle state in arms c and 
d for p — 1. For p = it becomes the required state after a 
spin-flip (ax) operation on the electron in arm d. 

particle exchange, demanded by the Pauli principle: The 
singlet state is antisymmetric in the spin degree of free- 
dom, so the spatial part of the wave function should be 
symmetric, and vice versa for the triplet state.) Let pi 
be the charge qi measured by detector i, modulo 2. So 
Pi — means bunching and pi = 1 means antibunching 
after beam splitter i. The quantity 

B ^ pi + P1P2 + P1P2P3 (6) 
takes on the value 0, 1, 2, or 3 depending on whether the 
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incident state is l^fo), l^'i), 1^2), or l^'s), respectively. 
The measurement of B is therefore the required projec- 
tive measurement in the Bell basis. It is a destructive 
measurement, so it does not matter whether the charge 
detector operates as an electrometer (measuring qi) or as 
a parity meter (measuring pi). 

In Fig. 121 we show how a charge detector operating as 
a parity meter can be used to measure in a nondestruc- 
tive way whether two spins are the same or opposite. 
"Nondestructive" means without measuring whether the 
spin is up or down. The device consists of two polarizing 
beam splitters in series, with the charge detector in be- 
tween. (A polarizing beam splitter fully transmits t and 
fully reflects |.) At the input two electrons are incident 
in different arms. Input equals output if each electron is 
in a spin eigenstate. The measured charge parity then 
records whether the two spins are the same or opposite. 
We will refer to this device as an encoder, because it can 
deterministically entangle a qubit in the arbitrary state 
o| T)+/3| i) and an ancilla in the fixed state (| t) + | 
into the two-particle entangled state a\ t) | T) + P\ i) I i)- 

To construct a CNOT gate using the Bell-state analyzer 
we follow Ref. (2, where it was shown that teleportation 
can be used to convert a probabilistic logical gate into a 
nearly deterministic one. It is well-known that a proba- 
bilistic CNOT gate can be constructed from beam splitters 
and single-qubit operations. The design of Pittman et al. 
has success probability j and works for fermions as 
well as bosons. It consumes an entangled pair of ancil- 
las, which can be created probabilistically using a beam 
splitter and charge detector . Because the gate is not 
deterministic, it can not be used in a scalable way inside 
the computation. However, the CNOT gate can be re- 
peatedly executed offline, independent of the progress of 
the quantum algorithm, until it has succeeded. Two Bell 
measurements teleport the CNOT operation into the com- 
putation p^ . when needed. In this way a quantum algo- 
rithm can be executed using only single-particle Hamil- 
tonians and single-particle measurements. 

In Fig. 121 we show how to construct a CNOT gate using 
the encoder. Our design was inspired by that of Pittman 
et al. 0, but rather than being probabilistic it is ex- 
actly deterministic. We take two encoders in series, with 
a change of basis on going from the first to the second 
encoder. The change of basis is the Hadamard transfor- 
mation 

IT>-(IT) + U))/V2, |i>^(|t)-U))/V2. (7) 

The CNOT operation flips the spin of the target qubit if 
the spin of the control qubit is |. Control and target are 
input into separate encoders. The ancilla of the encoder 
for the control is fed back into the encoder for the tar- 
get. At the output, the spin of the ancilla is measured. 
Conditioned on the outcome of that measurement and on 
the two parities measured by the encoders, a Pauli ma- 
trix has to be applied to control and target to complete 
the CNOT operation. 

The computational power of the parity detectors is 



control in control out 




target in target out 



FIG. 3: Deterministic CNOT gate for noninteracting elec- 
trons. Each shaded box contains a pair of polarizing beam 
splitters and a charge detector, as described in Fig. |21 The 
four Hadamard gates H = (a^ + rj-^)l\f2 rotate the spins en- 
tering and leaving the second box. The input of the CNOT gate 
consists of the control and target qubits plus an ancilla in the 
state (1 T) + I i))/^- The spin of the ancilla is measured 
at the output. The outcome of that measurement together 
with the two parities pi , P2 measured by the charge detectors 
determine which operations ctc, at one has to apply to control 
and target at the output in order to complete the CNOT op- 
eration. For the control, Gc = (Tz if p2 = while ctc = 1 if 
P2 = 1. For the target, at = a^ if the ancilla is down and 
pi = 1, or if the ancilla is up and pi = 0. Otherwise, at = 1. 
The calculation is given in the Appendix. 



remarkable: The CNOT gate of Fig. O requires a single 
ancilla to achieve a 100% success probability, while the 
optimal design of LOQC needs n ancillas in a specially 
prepared entangled state for a 1— success probability 
In this respect it would seem that FEQC is compu- 
tationally more powerful than LOQC, but we emphasize 
that Fig. O applies to bosons as well as fermions. If parity 
detectors could be realized for photons (and there exist 
proposals in the literature 0]), then the design of Fig. |21 
would dramatically simplify existing schemes for LOQC. 

In conclusion, we have shown that free-electron quan- 
tum computation (FEQC) is possible in principle, either 
nearly deterministically (using a Bell-state analyzer with 
a charge detector operating as an electrometer) or exactly 
deterministically (using an encoder with a charge detec- 
tor operating as a parity meter). The two ingredients of 
these circuits, beam splitters 24, 25] and charge detectors 
[T3. fisl fl^ , have both been realized by means of point 
contacts in a two-dimensional electron gas. The time- 
resolved detection required for the operation as a logical 
gate has not yet been realized. Unlike photons, electrons 
interact strongly if brought close together, so there is no 
need to rely exclusively on single-particle Hamiltonians. 
We expect that FEQC would be used for flying qubits, 
while other gate designs based on short-range interac- 
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tions [ij, |2g would be preferred for stationary qubits. 

We have benefitted from discussions with B. M. Terhal. 
This work was supported by the Dutch Science Foun- 
dation NWO/FOM, by the U.S. Army Research Office 
(Grant Nos. DAAD 19-02-0086 and DAAD 19-01-C- 
0056), and by the Cambridge-MIT Institute Ltd. 



APPENDIX A: VERIFICATION OF THE CNOT 
GATE OF FIG. 3 

We denote spin up by |0) and spin down by At 
the input the control is \x) and the target is \y), with 
x,y £ {0,1}. Additions are assumed to be modulo 2. 
The required action of the CNOT gate is 

\x)\y) ^\x)\x + y). (Al) 

The Hadamard gate is defined by 

|0>^|0) + |1>, |1>^|0)-|1), (A2) 

or, equivalently, 

|x) = |0) + (-ini). (A3) 



Here, and in what follows, we will omit normalization 
constants. 

The complicated part of the gate is the pair of polar- 
izing beam splitters with Hadamard gates at entrance 
and exit. Let us calculate the action of that gate, step 
by step. The input state is \a)\y), where the first ket 
refers to the upper arm and the second ket to the lower 
arm of the beam splitter. The entrance-Hadamard gates 
transform the input state into 

k)|y)-(|o) + (-i)1i))(|o) + (-1)^11)). (A4) 

At the output before the exit-Hadamard gates the state 
has transformed into 

|a)|y)">|0)|0) + (-l)'^+^|l)|l) if (A5) 
\a)\y) ^ (-1)^|0)|1) + (-1)11)10) if P2 = 0j(A6) 

where p2 is the parity measured by the charge detec- 
tor in between the two beam splitters. (Parity means 
bunching, parity 1 means antibunching.) The two exit- 
Hadamard gates perform the final transformation, 



- io)[io) + ii) + {-ir+y\o) - {-ir+y\i)] + ii)[io) + |i) - i-ir+y\o) + i-ir^y\i)] 

= |0)|a + y) + |l)|a + y + l) if P2 = 1, (A7) 

\a)\y) ^ |0)[(-1)10) - (-ly^l) + (-1)10) + (-1)11)] + |1)[(-1)10) - (-1)^1) - (-1)^0) - (-1)^1)] 

= (-l)l0)|a + 2/)-(-l)11)|a + 2; + l) if P2 = 0. (A8) 



The first ket is the output-ancilla which is measured, so 
we can immediately read off the state of the target at the 
output as a function of the parity p2 and the measured 
value z of the ancilla qubit: 

\a)\y)^i-l)^P^+''^^^+^^\a + y + z). (A9) 

Now we turn to the control \x). This qubit enters a 
pair of polarizing beam splitters in the upper arm, with 
the ancilla |0) + 1 1) in the lower arm. The charge detector 
in between these beam splitters measures parity pi . The 
output is given by 

\x){\0) + \l))^\x)\x+p, + l). (AlO) 

The second ket becomes the input \a) in Eq. (jA4p . Sub- 
stituting a — X + pi + 1 into Eq. (|A9|) we arrive at the 
joint transformation of control and target: 

\x)\y) (-i)(p^+^)'"^+^+p^+^V>|2; + y + ^+pi + i>- 

(All) 



We compare Eqs. (|A1|) and I|A11|I to see what post- 
correction is needed to obtain the CNOT operation. The 
phase factor (— 1)(p2+i)(z+pi+i) jg input independent, so 
it is irrelevant. The phase factor (— 1)(p2+i)2; gjjjji- 
inated by performing a CTz operation on the control if 
P2 — (since az\x) = (— l)'^|a:;)). No operation is per- 
formed on the control if p2 = 1- To transform the target 
\x + y + z + pi + 1) into the required \x + y) we per- 
form a Ux operation on the target \i z + pi — (since 
<^x\y) — |j/ + !))• No operation is performed on the tar- 
get if z -t-pi = 1. In terms of the spins, this means that 
a (Tx operation is performed on the target if the ancilla 
is down and pi = 1 or if the ancilla is up and pi = 0, as 
stated in the caption to Fig. 3. 
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